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Messag ing 

Embodiments of the present invention relate to messaging. In particular, they relate to 
depositing electronic messages at particular locations for later retrieved by another person. 

It has been possible to drop physical messages at certain locations so that they can be 
picked up later by another person. For exan^le, some railway stations provide message boards on 
which messages can be written. 

It would be desirable to be able to deposit an electronic message at a particular location so 
that it can be retrieved later by another person. 

It would be preferred if this could be achieved without investing in permanent 
infrastructure at specific locations. 

According to one aspect of the present invention there is provided a device for 
transmitting a message for reception by another device, comprising: a processor for adding 
location information to the message, before transmission^ wherein the location information 
identifies an area within which the message is to be hosted for reception by the other device; and a 
transmitter for transmitting the message, with the location information. 

According to another aspect of the present invention there is provided a method of 
locating a message within a particular area comprising the steps of: adding location information to 
a message, before transmission, identifying the area within which the message is to be hosted; and 
transmitting the message, with the location information 

According to a further aspect of the present invention there is provided a data structure 
for reception by a device and storage therein, comprising: a message portion and an information 
portion, wherein the information portion id^tifies an area within which the data stmcture will be 
hosted by the device. 

According to a still further aspect of the present invention there is provided a device for 
receiving a message hosted as separate portions by a pluraUty of devices that are participating in 
an ad-hoc network and are located within an area identified by the message, comprising: a 
transmitter for broadcasting a request within the ad-hoc network; a receiver for receiving rq)lies 
comprising portions of the message; and a processor for reproducing the message Grom the 
received portions. 



According to another aspect of the present invention th^e is provided a device for hosting 
a data structure con^rising a portion of a message and an information portion identifying an area 
while the device remains within that area, comprising! a memoiy for storing a data structure 
comprising a message portion and an information portion, wherein the information portion 
idoitifies an area; positioning means for determining the location of the device; and a transmitter 
controllable to transmit the data structure to another device when the positioning means indicates 
that the device is no longer located within the area. 

Thus in embodiment of the invention geographically dependent information (a message) 
is stored in an ad hoc database the distributed conq)onent parts of which may vary in time but the 
location of which is substantially fixed. 

For a better understanding of the present invention and to understand how the same may 
be brought into effect reference will now be made by way of example only to the accompanying 
figures in which: 

Fig. 1 illustrates an ad-hoc radio network of mobile radio transceiver devices; 
Fig 2 illustrates a mobile radio transceiver device suitable for participating in the 
network; 

Fig 3 illustrates a data structure including a portion of a message; 

Fig 4a illustrates a process of depositing a private, location dependent, message; and 

Fig 4b illustrates a process of depositing a public, location dq>endent, message. 

Fig 1 illustrates an ad-hoc radio network 2 of mobile radio transceiver devices 10, 12, 14, 
16. The network 2 may be a Bluetooth piconet or scattemet with the mobile radio transceiver 
devices operating as low power radio fi^equency transceivers over a range of tens of metres. The 
network may alternatively be some other type of local area radio network. 

The network 2 occupies a geographical area A2 illustratively inscribed by the circular 
perimeter 7. It has a sub-network 4, within the geographical area Al inscribed by the circular 
perimeter 5. The sub-network 4 includes the radio transceiver devices 10, 12 and 14. The radio 
transceiver device 1 6 lies outside the area Al and the sub-network 4. 

A first message Ml is made location dependent by associating it with a geographical area 
e.g. Al. The message is divided into portions and the separate portions are stored only by some or 
all of the mobile transceiver devices 10, 12 and 14 within the area Al . When a mobile transceiver 
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device leaves the area Al then the portion(s) of Ml that it stores (if any) are transferred to one or 
more mobile transceiver devices that are presently within the area Al. The message Ml is 
therefore distributed amongst a plurality of mobile transcdver devices presently located within 
the area Al and the identity of the plurality of transceiver devices can change as mobile 
transceiver devices leave and enter the area Al. The portions of the message Ml are therefore 
stored in a first adaptive database that comprises an ad-hoc network of transceiv^ devices 10, 12, 
14 that are distributed over an area Al associated with the message Ml. The first database can be 
queried by a mobile radio transceiver to retrieve the message Ml . 

A message M2 is made location dependent by associating it with a geographical area A2. 
The message is divided iuto portions and the separate portions are stored only by some or all of 
the mobile transceiver devices 10, 12, 14 and 16 within the area A2. When a mobile transceiver 
device leaves the area A2 then the portion(s) of M2 that it stores (if any) are transferred to one or 
more mobile transceiver devices that are presendy within the area A2. The message M2 is 
therefore distributed amongst a plurality of mobile transceiver devices presently located within 
the area A2 and the identity of the mobile transceiver devices can change as transceiver devices 
leave and enter the area A2. The portions of the message M2 are therefore stored in a second 
adaptive database that comprises an ad-hoc network of transceiver devices 10, 12, 14, 16 that are 
distributed over an area A2 associated with the message M2. The second database can be queried 
by a mobile radio transceiver to retrieve the message ML 

The transceivers 10, 12 and 14 located within both area Al and A2 may store, at the same 
time, a portion or portions of the messages Ml and M2. 

Fig 2 illustrates a mobile radio transceiver device 10 suitable for participating in the 
network 2. The radio transceivers 12, 14 and 16 of Fig. 1 are similar. The radio transceiver device 
10 comprises a radio frequency transmitter 22 and a radio frequency receiver 24, a memory 30, a 
Man-Machine-Interface (MMI) 28, a GPS receiver 26, and a processor 20. The processor is 
connected to each of the other componrats. The processor 20 is arranged to control the data 
transmitted by the radio frequency transmitter 22. The processor 20 is arranged to receive data 
from the radio frequency receiver 24 that has been transmitted to the device 10 by another device 
participating in the network 2. The GPS receiver 26 provides positioning data to the processor 20 
that identifies the position of the radio transceivCT device 10. The memory 30 may be written to or 
read from by the processor 20. The MMI 28 is operable to provide input data to the processor or 
to provide output data from the processor to the user of the device 10. 
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The mobile radio transceiver device 10 can be used to dq)osit a location dependent 
message as multiple data structures in a distributed database, to operate as part of the distributed 
database storing a portion of a location dependent message as a data structure or to retrieve the 
location dep^dent message from the distributed database where it is stored as multiple data 
structures. 

Fig 3 illustrates a data structure 40, which is used as the vehicle for depositing, storing 
and retrieving portions of a message. The data structure 40 comprises a target area header 42, an 
ID 44, a sequence number 46, and a message payload 48. The message payload 48 contains a 
portion of a message. The target header 42 comprises location information that identifies the 
target area within which the data structure is to be stored. The location information may define the 
target area as the centre and radius of a circle e.g. (centre, range). The ID is optional. It may be 
used for private messages to identify the depositor of the message or the depositor's radio 
transceiver device and/or it may identify the intended recipient of the message or the intended 
recipient's radio transceiver device. The sequence number is diflGwent for each message portion of 
the same message. It is used for reassembling the message in the correct order from the various 
message portions. If encryption is used to secure the data stmcture 40, the target area header 42 
and ID 44 are in the clear and the payload 48 is encrypted. The sequence nuniber 46 is optionally 
encrypted. 

The deposition of a private, location d^endent message will now be described with 
reference to Fig 4a. The steps occur within the processor 20 vmless otherwise indicated. 

The message is input at step 50. The user may for example enter the message via the 
MMI 28 or it may be already stored in the memory 30. The message may be any type of message 
such as an alphanumeric text message, a picture, an audio file, a video clip or a similar 
multimedia message. 

The message is redundantly encoded at step 54 before it is divided into separate portions 
at step 56. The encoding step 54 is optional, but advantageously allows the original message to be 
recreated in a retrieving device even if all of the message portions are not received at the 
retrieving device. 

The data structure is then created with steps 58, 60 and 62. Each message portion forms 
the message payload 48 of a data structure 40. At step 58 a different sequence number 46 is added 
before each message payload for the same message. The sequence numbers 46 order the separate 
data structures 40 in a manner corresponding to the order in which the message portions therein 
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should be recombined to recover the original message. At stqp 60, the ID 44 is added before the 
sequence number 46. The ID 44 is the same for data structures of the same message. At step 62, 
the target area header 42 is added before the ID 44. The target area header 42 is the same for data 
structures 40 of the same message. The target area header comprises location information, 
identifying a target area, that has been input at step 52. In one embodiment, the user enters the 
location information via the MMl 28. In another embodiment, the location information is based 
upon the position of the device only or the position of the device and a user input. The position of 
the device is for exan:q>le determined by the GPS receiver 26. 

Each data structure 40 of the message is then optionally encrypted at step 64 using the 
private key of the depositor and fhsa optionally encrypted at step 66 using the public key of the 
intended recipient of the message. 

Each data structure is then transmitted at step 68. The data stmcture may be included 
within the payload of a radio packet, such as a Bluetooth radio packet, before transmission. The 
transmission step 68 is preferably selective, in that the transmitter 22 is controlled by processor 20 
to transmit to only radio transceiver devices which are within the target area for the message. For 
example, referring to Fig 1 , if the target area was Al and the depositing device is the mobile radio 
transceiver device 14, then the device 14 selectively communicates within the sub-network 4 and 
transfers the data structures to the mobile radio transceiver devices 10 and 12. 

The processor 20 is capable of identifying which of its neighbouring mobile radio 
transceiver devices are within the target area by storing location dependent addresses for the 
devices. For example, the network 2 may identify the participating radio transceiver devices using 
location dependent IP addresses. The IP address comprises a prefix, such as the site-local unicast 
address (1 1 1 1 1 1 101 1) in IPv6, a, location identifier (x bits), and a stateless address (1 18-x bits). 
The location identifier may be a GPS position which is 80 bits. 

The deposition of a public, location dependent message is illustrated in Fig 4b. In the 
following description, the steps occur within the processor 20 imless otherwise indicated. The 
message is input at step 50 as described with reference to Fig 4a. The redundant encoding step 54 
is omitted. The data structure is then created with steps 58 and 62 as described with reference to 
Fig 4a. Step 60 is omitted. The data structures are then transmitted at step 68 as described with 
reference to Fig 4a. 

The retrieval of a location dependent message is initiated by a mobile radio transceiver 
device, for example device 16 of Fig 1, which participates in the network 2 broadcasting a 
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request. The request is received by the other mobile radio transceiver devices 10, 12, 14 
participating in the network 2. The request may have a different format depending upon whether it 
is intended to retrieve a private message or a public message. If a public message is to be 
retrieved, the request identifies the requesting mdio transceiver device so that the requisite data 
structures can be transmitted to it If a private message is to be retrieved, the request identifies the 
requesting radio transceiver device and the ID of the data structure to be retrieved 

The retrieving device 16 receives the data structures transmitted in response to the request 
and stores them in the memory 30. It additionally monitors the sequence numbers and 
systanatically increases the broadcast range of the transmitted request until either it has received 
all of the data structures of the message or it is no longer receiving any data structures for that 
message. 

The retrieving device 16 decrypts the retrieved data structures, if necessary, usiug its 
private key, then the depositor's pubUc key. The message portions within the message payloads 
48 of the data structures are concatenated in the order defined by the data structures* sequence 
numb^. The concatenated message portions either are the recovered message or they are 
decoded (reverse of redimdant encoding) to recover the original message. The message is then 
stored in the memory 30 from where it can be read for out to a m&t via the MMI 28. 

A mobile radio transceiver device 10 is operable as part of a distributed database that 
stores the data structures formed from a message. The mobile device 10 stores one or more data 
structures in its memory 30. Each stored data structure 40 comprises a target area header 42 that 
identifies a target area within which that data structure 40 should be stored. While the device 10 
remains within the target area of a data stracture stored in its memory 30, it hosts that data 
stracture by retaining it in its memory. However, when the mobile device 10 moves outside the 
target area of a data structure stored in the memory 30, it transfers that data structure to a radio 
transceiver device that is within the area. The processor 20 receives current position data from the 
GPS receiver 26 (or some similar positioning circuitry). It compares the current position data with 
the target areas identified by the target area headers 42 of the data structures 40 stored in memory 
30. If the current position of the device 10 is outside the target area identified by a data structure, 
that data structure 40 is prepared for transmission. It is removed from the memory 30 and placed 
in the payload of a packet, which is transmitted to a selected radio transceiver device. The radio 
transceiver may be selected because it is positioned within the area identified by the target aiea 
header 42 of the data structure 40 to be transferred. The radio transceiver may be selected because 
there is no neighbouring radio transceiver device within the target area, but it is the nearest device 
to the target area 
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The processor 20 is capable of identifying which of its neighbouring radio transceiver 
devices are within the target area by storing location dependent addresses for the devices. For 
example, the network 2 may identify the participating radio transceiver devices using location 
dependent IP addresses. The IP address comprises a prefix, such as the site-local unicast address 
(1111111011) in IPv6, a, location identifier (x bits), and a stateless address (118-x bits). The 
location identifier may be a GPS position which is 80 bits. 

A mobile radio transceiver device 10, operable as part of a distributed database, is capable 
of receiving data structures via the radio firequency receiver 24 which were transmitted by a 
depositing mobile radio transceiver device and storing them in the memory 30. A mobile radio 
transceiver device 10, operable as part of a distributed database, is capable of responding to a 
request received via the radio firequency receiver 24 fi'om a retrieving mobile radio transceiver 
device to transfer the requested data structures &om its memory 30 to the retrieving mobile radio 
transceiver device. 

According to one embodiment, requested data structures will only be transferred to a 
retrieving radio transceiver device that is located within the target area identified by the data 
structures. 

The mobile radio transceiver devices may have other uses. They may for example be 
mobile phones or personal digital assistants which have some mechanism for forming an ad-hoc 
network (e.g. Bluetooth enabled) and have some mechanism for determining their position (e.g. 
GPS enabled). 
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Claims 

!• A device for transmitting a message for reception by another device, comprising: 

a processor for adding location information to the message, before transmission, wherein 

the location information identifies an area within which the message is to be hosted for reception 

by the other device; and 

a transmitter for transmitting the message, with the location information. 

2. A device as claimed in claim 1, wherein the processor is arranged to create a plurality of 
data structures by dividing the message into a plurality of separate message portions and adding 
the same location information to each message portion and the transmitter is controllable to 
transmit the data structures for storage in devices located within the area. 

3. A device as claimed in claim 3, for participating in an ad-hoc radio communications 
network, wherein the transmitter is controllable to transnndt the data structures directly to 
neighbouring devices participating in the ad-hoc networic and located within the area. 

4. A device as claimed in any one of claims 2 to 3, further comprising a coder for 
rediuidantly encoding the message portions. 

5. A device as claimed in any one of claims 2 to 4 wherein the processor adds a different 
sequence nxmiber to each data structure. 

6. A device as claimed in any one of claims 2 to 5, wherein the processor adds the same ED 
to each data structure. 

7. A device as claimed in claim 6 wherein the ID identifies the device or device user. 

8. A device as claimed in claim 6 or 7 wherein the ID identifies the intended recipient 
device or user of the message. 

9. A device as claimed in any one of claims 1 to 8, further comprising a user input for input 
of the location information by a user of the device. 

10. A device as claimed in any one of claims 1 to 9 further comprising positioning means for 
positioning the device and determining at least a portion of the location information. 
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11. A device as claimed in any one of claims 1 to 10 wh^ein ttie processor controls the 
transmitter to transifiit to a selected one or ones of neighbouring devices. 

12. A device as claimed in any one of claims 1 to 11» arranged to identify the location of 
neighbouring devices. 

13. A device as claimed in claim 12, wherein the device is arranged to store the location 
depaident addresses of neighbouring devices. 

14. A device as claimed in any one of claims 1 to 13, wherein the transmitter selectively 
transmits directly to devices located within the area. 

15. A method of locating a message within a particular area comprising the steps of: 
adding location information to a message, before transmission, identifying the area within 

which the message is to be hosted; and 

transmitting the message, with the location information. 

16. A data structure for reception by a device and storage therein, comprising: 

a message portion and an information portion, wherein the information portion identifies 
an area within which the data stmcture will be hosted by the device. 

17. A device for receiving a message hosted as separate portions by a plurality of devices that 
are participating in an ad-hoc network and are located within an area identified by the message, 
comprising: 

a transmitter for broadcasting a request within the ad-hoc network; 

a receiver for receiving replies comprising portions of the message; and 

a processor for reproducing the message firom the received portions. 

18. A device as claimed in claim 17, wherein the request comprises an ID identifying the 
device or its user. 

19. A device as claimed in claim 17 or 18, wherein the request comprises an ID identifying 
the device or the iiser of a device fi-om which a message is expected. 

20. A device as claimed in any one of claims 17 to 19, wherein the request additionally 
comprises an address for the device. 
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21 . A device as claimed in any one of claims 17 to 19, wherein the processor uses sequence 
numbers within the received portions for combining the message portions in the correct order. 

22. A device as claimed in any one of claims 17 to 19, wherein the message portions have 
been redundantly encoded and the processor uses a decode to enable the message to be 
reproduced although not all of the portions of the message have been received. 

23. A device for hosting a data structure con^rising a portion of a message and an 
information portion identifying an area while the device remains within that area, comprising: 

a memory for storing a data structure comprising a message portion and an information 
portion, wherein the information portion identifies an area; 

positioning means for determining the location of the device; and 

a transmitter controllable to transmit the data structure to another device when the 
positioning means indicates that the device is no longer located within the area. 

24. A device as claimed in claim 23, arranged to identify the location of neighbouring 
devices. 

25. A device as claimed in claim 23 or 24, wherein the device is arranged to store the location 
dependent addresses of neighbouring devices. 

26. A device as claimed in claim 23, 24 or 25, further comprising selection means for 
selecting the another device to which the data structure is transmitted. 

27. A device as claimed in any one of claims 23 to 26, wherein the another device is located 
within the area. 

28. A device as claimed in any one of claims 23 to 27, wherein the positioning means 
comprises at least a Global Positioning Satellite receiver. 

29. A device as claimed in any one of claims 23 to 27, wherein the positioning means 
cornprises at least a cellular mobile telephone receiver. 

30. A device as claimed in any one of claims 23 to 29, arranged to store multiple data 
structures each data structure identifying the same area and comprising a different portion of the 
same message, wherein the transmitter is controllable to send the multiple data structures to one 
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or more oth^* devices located within the area when the positioning means indicates that the device 
is no longer located within the area. 

31. A device as claimed in any one of claims 23 to 30, arranged to store multiple data 
structures each data structure identifying the same area and comprising a portion of a different 
message, wherein the transmitter is controllable to send the multiple data structures to one or 
more other devices located within the area when the positioning means indicates that the device is 
no longer located within the area. 

32. A device as claimed in any one of claims 23 to 31, wherein the device transfers the data 
structure to the another device such that the data structure is removed fix>m the memory. 

33. A device as claimed in any one of claims 23 to 32, arranged to participate in an ad-hoc 
network including the another device. 

34. An adaptive database, for storing portions of a message as data structures, comprising an 
ad-hoc network of participating devices, each of which is as claimed in any one of claims 23 to 
33, wherein the participating devices are distributed within the area associated with the data 
structures. 

35. An ad-hoc network of participating devices operable to locate the portions of a message 
within an area defined by each of the message portions, wherein the message portions are in 
distributed storage amongst participating devices within the area and each participating device is 
arranged so that when it moves from inside to outside the area the message portion(s), defining 
the area, stored by that device are transferred to another device within the area. 

36. A device, for participating in an ad-hoc radio communications network and transmitting a 
message for receipt by another device, comprising a processor arranged to create separate data 
structures by dividing the message into a pliirality of separate message portions and adding the 
same location information to each of the separate message portions; and 

a transmitter for transmitting the data structures separately for storage in devices located 
within the area. 

37. A device for transmitting a message for reception by another device, comprising: 

a processor for adding location information to the message, before transmission, wherein 
the location information identifies an area within which the message is to be made available for 
reception by the other device; and 
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a transmitter for transmitting the message, with the location information. 
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Abstract 

A first message Ml is made location dependent by associating it with a geographical area 
e.g. Al . The message is divided into portions and the separate portions are stored only by some or 
all of the mobile transceiver devices 10, 12 and 14 within the area Al. When a mobile transceiver 
device leaves the area Al then the portion(s) of Ml that it stores (if any) are transferred to one or 
more mobile transceiver devices that are presently within the area Al, The portions of the 
message Ml are therefore stored in a first adaptive database that comprises an ad-hoc network of 
transceiver devices 10, 12, 14 that are distributed over an area Al associated with the message 
Ml . The first database can be queried by a mobile radio transceiver to retrieve the message Ml . 
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